Improvement on Multivariate Signature Scheme Model

doi:10.13190/jbupt.200905.124.wangx

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2009, Vol. 32 ›› Issue (5): 124-127.doi: 10.13190/jbupt.200905.124.wangx

• Reports • Previous Articles Next Articles

Improvement on Multivariate Signature Scheme Model

WANG Xin,LIU Jing-mei,WANG Xin-mei

(State Key Laboratory of Integrated Service Networks， Xidian University， Xi'an 710071， China)

Received:2008-12-20 Revised:2009-02-14 Online:2009-10-28 Published:2009-10-28
Contact: WANG Xin

Abstract

Abstract:

Since most of the known multivariate public key signature schemes are
under attacks, an improved signature model is proposed by analyzing the structure of the classical model. The method to redesign the model is to add another secret transformation so that the public key polynomials are not corresponding to the composition of the private keys, that is not the case in classical model, and the message value is hidden, then the amount of information obtained by attacker are reduced, and the scheme performance against attacks is enhanced. Analysis shows that the improved model can strengthen the security of various multivariate signature schemes. Finally, medium-field extension (MFE) multivariate cryptosystem is taken as an example to illustrate the idea.

Key words: public key cryptography, cryptanalysis, multivariate, digital signature, medium-field extension

WANG Xin,LIU Jing-mei,WANG Xin-mei. Improvement on Multivariate Signature Scheme Model[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(5): 124-127.

References

[1] Shor P W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[J]. SIAM Journal on Computing, 1997, 26(5): 1484-1509.
[2] Ding J, Schmidt D. Rainbow, a new multivariate public key signature scheme//ACNS 2005. Berlin: Springer-Verlag, 2005: 164-175.
[3] European IST. NESSIE project. (2000-12-12). http://www.cryptonessie.org.
[4] 温巧燕, 高飞, 朱甫臣. 量子密钥分发中身份认证问题的研究现状及方向. 北京邮电大学学报, 2004, 27(5): 1-6. Wen Qiaoyan, Gao Fei, Zhu Fuchen. Study of identification in quantum key distribution[J]. Journal of Beijing University of Posts and Telecommunications, 2004, 27(5): 1-6.
[5] Garay M, Johnson D. Computers and intractability—a guide to the theory of NP-completeness[M]. San Francisco: W H Freeman and Company, 1979.
[6] Wang L C, Yang B Y, Hu Y H, et al. A medium-field multivariate public key encryption scheme//CT-RSA 2006. Berlin: Springer-Verlag, 2006: 132-149.
[7] Ding Jintai, Hu Lei, Nie Xuyun, et al. High order linearization equation (hole) attack on multivariate public key cryptosystems//PKC 2007. Berlin: Springer-Verlag, 2007: 233-248.
[8] Courtois N, Klimov A, Patarin J, et al. Efficient algorithms for solving overdefined systems of multivariate polynomial equations//EUROCRYPT 2000. Berlin: Springer-Verlag, 2000: 392-407.
[9] Wang Xin, Wang Xinmei. An improved medium field multivariate public key cryptosystem//ICCIT'08. Bloomington: IEEE Computer Society, 2008 (2): 1120-1124.
[10] 王志伟, 郑世慧, 杨义先, 等. 改进的Medium-Field多变量公钥加密方案[J]. 电子科技大学学报, 2007, 36(6): 1152-1159. Wang Zhiwei, Zheng Shihui, Yang Yixian, et al. Improved medium-field multivariate public key encryption scheme[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(6): 1152-1159.
[11] 王鑫, 张美玲, 王新梅. 高次MFE多变量加密方案[J]. 四川大学学报: 工程科学版, 2009, 41(4): 171-175. Wang Xin, Zhang Meiling, Wang Xinmei. An improved multivariate public key encryption scheme[J]. Journal of Sichuan University: Engineering Science Edition, 2009, 41(4): 171-175.

[1]	HUO Weigang, MENG Lu, GUO Runxia. The Method of Multivariable Time Series Representation Learning Combining Reconstruction with Contrasting [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 83-90.
[2]	YU Kai-xiang, CHEN Zhen-hao, ZHANG Si-hai. A Key Variable Detection Algorithm in Multivariate Manufacturing Process [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 98-104.
[3]	JIANG Ming-ming, HU Yu-pu, WANG Bao-cang, WANG Feng-he, LAI Qi-qi. Efficient Proxy Signature over Lattices [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 89-92.
[4]	WANG Xin, SUN Chen, WANG Xin-mei. Application of Homomorphic Hash Function in Multivariate Public Key Cryptosystem [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(5): 46-48.
[5]	. Cryptanalysis and Improvement of a Certificateless  Strong Proxy Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(5): 115-118.
[6]	. A Hybrid Multivariate Signature Scheme Based on HFEv and IPHFE [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(4): 105-108.
[7]	YUAN Feng, HU Yu-pu, LI Xun-bo, OU Hai-wen. On the Equivalent Keys of Multivariate Public Key Cryptography [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(3): 97-101.
[8]	SUN Shi-feng；WEN Qiao-yan. An Attack on a Certificateless Strong Proxy Signature Scheme and Its Improvement [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(1): 80-83.
[9]	DU Hong-zhen1.2, WEN Qiao-yan1, LI Wen-min1, JIN Zheng-ping1. Efficient Certificateless Strong Proxy Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(6): 18-21.
[10]	WANG Zhi-wei 1, ZHENG Shi-hui1, YANG Yi-xian1, ZHANG Zhi-hui2. A New Construction of Probabilistic Multivariate Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(6): 26-29.
[11]	SHI Wei-min, NIU Xin-xin, YANG Yi-xian. Multi-Certification Signature Scheme and Its Application to Cross-Certification [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(2): 22-25.
[12]	QIU Huimin1,YANG Yixian１，HU Zhengming１，Zhou Xizeng２. A Two Way User Authentication Scheme Based on ElGamal Digital Signature [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(3): 100-102.
[13]	GU Li-ze, LI Zhong-xian, YANG Yi-xian. A Anonymous Proxy Signature Scheme without a Trusted Party [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(1): 48-50.
[14]	CAI Man-chun, YANG Yi-xian, HU Zheng-ming. Electronic Cash Scheme Based on Elliptic Curve Cryptosystem [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(2): 44-47.
[15]	LI Zhi-jiang, LI Ming-zhu, YANG Yi-xian, HU Zheng-ming. A Practical Protocol for Electronic Contract [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2002, 25(2): 28-32.

Improvement on Multivariate Signature Scheme Model

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments